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Abstract 

The goal of this paper is to present results which are consistent with conjectures about 
the Leibniz (co)homology for discrete groups, enounced by J. L. Loday in |Lod 03 . We 
show that the rack cohomology has properties very closed from those which are expected for 
the conjectural Leibniz cohomology. In particular we define a graded dendriform algebra 
structure on the rack cohomology, and we construct a graded associative algebra morphism 



o 

from the group cohomology to the rack cohomology. 



Introduction 



Problems and results. The starting point of this article are conjectures given by J.-L. Loday 
in [Lod03| . In this article J.-L. Loday conjectures the existence of a Leibniz homology HL,{~) 
for groups and some properties satisfied by it. In this paper we focus on two properties 

H 

2. There exists a morphism of graded cocommutative algebra from HL, (G) to the usual group 
homology H,(G). 



1. HL t (G) is a graded Zinbiel coalgebra (and, a fortiori, a graded commutative coalgebra), 



Here we work in the cohomological context (because it is easier to define a product than a 



coproduct) and we show two results which are consistent with these conjectures (Theorem (4.5) 
and Theorem ( |5.8[ )) . We prove that there exists a cohomology theory HR', defined for groups, 
and satisfying : 

On 

\Q 1. HR'(G) is a graded dendriform algebra (and, a fortiori, a graded associative algebra), 

(N 

{SJ 2. There exists a morphism of graded associative algebra from H*(G) to HR'(G). 

To understand what is HR'(-) and where it comes from, it is good to know the reason of these 
conjectures. 

Algebraic K-theory and additive K-theory. The starting point is a program of J.-L. Loday 
exposed in [Lod03j which intend to solve two problems arising in algebraic if-theory using the 
knowledge of the solutions in the additive if -theory context. These two problems are : 

1. Have a small presentation of all the algebraic if-groups of a field, or, at least, a small 
presentation of a chain complex whose homology would be these if -groups. (By small, it 
essentially means no matrices in the presentation), 

2. Determine the obstructions to the periodicity. 
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Rationally, the algebraic if -theory K,(A)q of a ring with unit A can be defined using the 
group homology of GL(A), as the primitive part of the graded connected cocommutative Hopf 
algebra H,(GL(A),Q), hence, using the Milnor-Moore theorem, we have the following graded 
isomorphism 

H.(GL(A),Q)~ A(K.(A) Q ). 

Using this definition, the additive if-theory can be seen as the "tangent" version of algebraic 
if-theory. Let K be a field of characteristic zero and A be a unital K-algcbra. The additive K- 
theory K.(A) is defined as the algebraic if -theory, replacing the group GL(A) by its "tangent" 
Lie algebra gl(A), and the group homology by the Lie algebra homology. Therefore K+(A) is 
defined as the primitive part of the graded connected cocommutative Hopf algebra H, (qI(A), K), 
and by the Milnor-Moore theorem we have the following graded isomorphism 

H m (gl(A),K)~A(K+(A)). 

In the additive if-theory context the solutions of our problems are given by : 

1. The cyclic homology HC, by the Loday-Quillen-Tsygan Theorem (cf . |LQ8T] IFT87] ) 

Theorem 0.1 (Loday-Quillen-Tsygan). Let K be a field containing Q and A be a unital 
associative K-algebra. Then there is a natural isomorphism : 

K+(A)^HC n . 1 (A),n>l. 

2. The Hoschchild homology HH t by the Connes' periodicity exact sequence 

► HH n {A) -► HC n (A) -> HC n - 2 (A) -> HH n ^(A) 

The following theorem is the starting point of this program. In the same way as the Loday- 
Quillen-Tsygan Theorem links HC,(A) and qI(A), the Loday-Cuvier Theorem (cf. |Lod98ll"Cuv| ) 
gives a link between HH,(A) and Ql(A). 

Theorem 0.2 (Loday-Cuvier). For any associative unital algebra A over a characteristic zero 
field K there is an isomorphism of graded modules : 

HL.(gl(A),K) ~ T(HH.^{A)). 

In this theorem HL m (—) is the Leibniz homology, the homology theory naturally associated to 
the Leibniz algebras (cf |Lod931 lLod971 lLod98| L The Leibniz algebras are a non-commutative 
version of Lie algebras and their homology gives new invariants for Lie algebras. The existence 
of HL'(—) and its following properties (cf. [Lod95j) can explain the reason of the conjectures : 

1. HL'(g) is a graded Zinbiel algebra, 

2. There exists a morphism of graded commutative algebra from H*(g) to HL'(g). 

The Lie algebra homology being the "tangent" version of group homology, the Leibniz algebra 
homology should be the "tangent" version of the expected homology HR m (—). This hypothesis 
leads J.-L. Loday to the formulation of the coquecigrue problem (cf. [Lod93, Lod03, iLodl2| L 
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The coquecigrue problem. There are two ways to construct a Lie algebra from a group. 
One is to consider the graded abelian group © n G^ n ' /G < - n+1 ' associated to the descending central 
series {G^ n ' = [G, G^" _1 ']}„ e N- This object is provided with a Lie algebra structure where the 
bracket is induced by the commutator in G, the Jacobi identity being a consequence of the 
so-called Phillip Hall relation. 

Another way is to consider the tangent space at the neutral element of a Lie group. The 
bracket being induced by the conjugation in the group, and the Leibniz identity by the autodis- 
tributivity of the conjugation, that is, the relation : 

x X> (y \> z) — (x E> y) X> (x > z) where x X> y — xyx^ 1 . 

The coquecigrue problem is the research of the generalization of one of these constructions 
for Leibniz algebras. Therefore the problem is to know if there exists a mathematical object, 
dubbed coquecigrue, generalizing groups, such that a Leibniz algebras is naturally associated to 
it (by one of these constructions) ? 

In |Covll| a local solution to the coquecigrue problem has been done for the second construc- 
tion using racks, especially the links between (Lie) rack cohomology HR'(-) and Leibniz algebra 
cohomology HL*(—). Originally, racks were defined by knot theorists to create invariants for 
knots (cf. [CSJ and references therein), and it is M. K. Kinyon who gives the first in [Kin07 the 
relation between Lie racks and Leibniz algebras. 

A group being a rack it is natural to suppose that the rack cohomology is our conjectural 
Leibniz cohomology HR'(-), and so, to study the existence of an algebraic structure on it and 
its link with the usual group cohomology. 

The plan for this article is the following : 

Section 1 : Dendriform and Zinbiel algebras. This section is based on |Lod01| . We recall 
the definitions of dendriform and Zinbiel algebras and give some examples. We recall also the 
relations between these algebras and others types of algebras such as associative, commutative, 
Lie, Leibniz and diassociative algebras. 

Section 2 : Racks. Racks are sets provided with a product which encapsuled some properties 
of the conjugation in a group (especially the distributivity) This section is based on [ FR| for the 
general theory of racks and on |EG03_ for the definition of the rack cohomology HR'(-). We 
recall some basic definitions about racks and their cohomology. 

Section 3 : The category of trunks. Trunks have been introduced by R. Fenn, C. Rourke 
and B. Sanderson in [FRS95 in order to define a classifying space for racks. Trunks are objects 
loosely analogeous to category. A category can be seen as a graph with a fixed set of triangle 
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(the graph of the composition) satisfying the associativity condition. 




x 1 -{x 2 -x 3 ) = 



Like a category, a trunk is a graph with a fixed set of cubes 




Xit>X 2 



B 



and a corner trunk is a trunk where the set of cubes satisfies the bidistributivity condition. 

(xi < (x 2 > x 3 )) < (x 2 < x 3 ) 
(x y < x 2 ) t> x 3 

(xi > x 2 ) < ((xi < X 2 ) > X3) 
(x% > i 2 ) > (12 < £3) 




(xi > X2) > (xi > X3) 
Xl(>X2 > X3) 



As a group can be seen as a category with one object and all its arrows invertible, to any rack 
X we can associate a corner trunk X^r (Example ( |3.4| ) . Moreover, as there is a (pre)simplicial 
set from a category (the nerve), we there is a precubical set N(T) from a trunk T, that is, a 
contravariant functor from the category □ to the category Set, by iV(T)(— ) := HomTrunk(— ,7~) 
(cf. ([6])) . In the case where the trunk is the trunk canonically associated to a rack, the description 
of the precubical nerve is easy to compute (Theorem ( |3.9[ )) , and these result allows us to give a 
cubical description of the rack cohomology (Corollary ( |3.11[ )). Then we use this description to 
define our dendriform structure (formulas ( |10[ ) and (111). Our interest for this cubical definition 
is that the proof that the differential graded dendriform structure on HR'(-) is well defined 
becomes a succession of combinatorial problems. 
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Section 4 : A graded dendriform algebra structure on HR'(X,A). This section and 
the following are the heart of this paper. We use the cubical description of the rack cohomology 
made using trunks in the Section 3 to define a graded dendriform algebra structure on the cochain 
complex {CR n (X, A), <i^.} n6 N computing the rack cohomology of a rack X with coefficients in a 



associative algebra (considered as a trivial X-module) (Theorem (4.2 1). Then we show that this 
structure is compatible with the differential (Theorem (4.3)). 



Dendriform and Zinbiel algebras are closely related to shuffles as we can see on examples ( 1.1 ) 



and (1.3). Then, in order to define such an algebraic structure on our cochain complex, we have 
to link shuffles and some sets of trunk maps. We make this possible by showing the existence of 
a map ^ 

p : Sh pi . P2 -> Homset^X^)^^),^^)^) x JVfX,*) (□„)). 

satisfying good properties with respect to the composition o and the concatenation product ★ 
^ defined on S n (Lemma (4Tj). 



Section 5 : A graded associative algebra morphism from H'(G, A) to HR* (Conf(G), A). 
In this section we recall the definitions of the group cohomology H*{—) and of the cup product 
defined on it. Seeing a group G as a category Gcat and using the simplicial nerve B(Gcat); 
we recall a simplicial definition of group cohomology (with trivial coefficient) and of its cup 
product. Now, on one hand we have a cohomology theory based on simplicial relations and 
on the other hand a cohomology theory based on cubical relations. Therefore, in order to 
define the expected morphism from H*(G,A) to iJi?*(Conf (G), A), we have to find the good 
relation between simplices and cubes. The construction of this morphism (Theorem ( |5.6| ) is 
based on the decomposition of the n-cubes into n! n-simplex, that is, the existence of functors 
a : A n — ¥ □„ for all a £ §„. We can represent geometrically such a functor in the following 
maneer (n = 3, er = (13)) 




(13) 




We finish this section by proving that this morphism is compatible with the graded associative 



structures on H'(-) and HR'(-) (Theorem (5.8 1 ) 



1 Dendriform and Zinbiel algebras 

Shuffles. Let n G N, we denote by S„ the group of permutations of {1, ... , n}. Let pi,P2 £ N, 
a (PI7P2)- shuffle is an element a of § Pl+P2 satisfying 



cr(l) < • • • < a(pi) and a(pi +!)<••■< a{p\ +P2)- 
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Remark that a satisfies cr{pi) = Pi + P2 or a(pi + P2) = Pi + P2- 

Denote by Sh plyP2 the set of (pi,p2)-shuffles, Sh p * p2 the subset of elements a e Sh pi jP2 
satisfying cr(pi) = pi +P2 and SH£~t* 2 the subset of elements a £ Sh pi:P2 satisfying a(p± +P2) — 

Pi +P2- 

Identifying a permutation a G S n with the n-tuples (c(l), . . . , <x(n)), the set Sh pliP2 corre- 
sponds to the set of n-tuples (eti, . . . , a Pl + P2 ) satisfying a\ < •• • < a Pl and a pi +i < • ■ ■ < a pl+P2 . 

The cardinal of Sh pliP2 (resp. Sh p J p2 , ShpJ^ 2 ) is the binomial coefficient f^* 1 ^ 2 J (resp. 



Pi+P2\ (P1+P2-I 

Pi - 1 J ' V pi 



)• 



In the same way, given pi,P2,P3 <= N, the set of (pi,p2,P3)-shuffles is defined as the subset 
of elements cr € § P1+P2+P3 satisfying 

cr(l) < • • • < cr(pi) , a(pi + !)<■■■< a(pi +P2) and a{p x + p 2 + 1) < • • • < a(p x + p 2 + £3)- 

Let pi,p2,P3 £ N, there are bijections 

Sh pi ,p 2 +P3 * Sh P2P3 ^ ^hpi,p2.p3 and Sh pl ^_ P2:P3 x Sh pl P2 y Sh plP2P3 (1) 

given by a(a, 7) = a o (l pi * 7) and /3(cr, 7) = cr o (7 * l p3 ) where ★ : S p x S q — > §> p+q is the map 
defined by 

( \Uc\ — / a ^ if 1 < fc < , , 

1)( ' l ~ \ p + j(k-p) ifp+l<k<p + q. lJ 

In subset notation, formulas for a and /3 are 

• ■ • ) o Pl + P2 + P3 ), (£>i, ■ • ■ , b P2+P3 )) — (a 1 , . . . , a pi , a pi+bl , . . . , a pi+bp2+p3 ) 

and 

• ■ • , a pi+P2+P3) J (^lj • • • ! b pi + P2 )) — (flfci 5 • ■ • j a b pi+P2 1 fl pi+p2 + l J • ■ • J a Pl+P2+P3)- 



As we will see in the examples (1.1) and (1.3 1, the notion of a shuffle is closely related to the 
notion of a dendriform algebra. 

Dendriform algebras. A (graded) dendriform algebra is a (graded) vector space D provided 
with two (graded) linear maps, 

y,-<: D® D -> D, 
which satisfy for all x,y,z £ D the following relations 

x y (y y z) = (x y y) y z + (x -< y) y z 

[x y y) -< z = x y (y -< z) 

(x -< y) -< z = x -< (y -< z) + x -< (y y z) 

Example 1.1. T(V), free dendriform algebra 

• Let V be a vector space, we define a dendriform algebra structure on T(V) by putting 

Vx . . , V p y V p+ i . . . V p+g := ^ Vv-Hl) ■ • • v v-i(p+q-l)Vp+q, 



aESh 



P+9 
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and 

Vl ...V p ^ V p+ l . . . V p+q := ^2 U <7- 1 (1) • ■ ■ V a- 1 (p-l)Vp+qV cr -l(p +1 ) . . . 

• Let V be a vector space, J.-L. Loday has defined a structure of dendriform algebra on 
^■J^ K[y„] (8) y 8 ™ where Y n is the set of planar binary trees with n + 1 leaves (cf. |Lod01] ). 

n>0 

This algebra is the free dendriform algebra associated to V. 

• This example is an example of graded dendriform algebra using the well known Pascal 
formula. 

Let A be a associative algebra and consider the graded K-module A n where A n = A for 

n>0 

all n £ N. We define a structure of graded dendriform algebra on it by putting for a £ A p 
and b £ A q 

ay b 

and 

a -< 6 

Relation with associative algebras. A (graded) dendriform algebra is a particular example 
of (graded) associative algebra. Indeed, let (D, >-, -<) be a (graded) dendriform algebra, we define 
a new product * on D by putting 

x * y :— x y y + x -< y. 

Proposition 1.2. The product * is associative. 

Hence there exists a functor from the category of dendriform algebras to the category of 
associative algebras 

Dend -> As 

The product * is non necessarily commutative but it becomes if x >~ y = y -< x. This 
condition leads us to the notion of commutative dendriform algebra, which is also called Zinbiel 
algebra. 

Zinbiel algebras. A Zinbiel algebra is a vector space D provided with a linear map 

y:D®D-> D, 

which satisfies for all x,y, z £ D the following relation 

x >~ (y >~ z) — (x >~ y) >~ z + (y y x) >- z. 

Remark that the variables do not stay in the same order, thus in the graded case we have to be 
careful. A graded Zinbiel algebra is a graded vector space D provided with a graded linear map 
y: D ® D — > D which staisfies for all x, y, z £ D the relation 

x y (y y z) = (x y y) y z + (-l)' pq (y y x) y z, 

where q is the degree of y. 



p + q-1 

P 



ab, 



p + q-1 
p-1 



ab. 
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Example 1.3. T(V), HL'(q,A) 

• Let V be a vector space, there is a structure of Zinbiel algebra defined on T(V) by putting 

Vi...Vp >- Vp+1-..Vp+q := « CT -i(x)...U CT -i(p+g_i)«j,+ g . 

There is a structure of graded Zinbiel algebra definedon T(V) by 

V 1 . . . V p y V p+1 . . . V p+q := 2J e ( a ) v a- l {l) ■ ■ ■V a -r(p +q -l)Vp +g . (3) 

• Let g be a Leibniz algebra and A a commutative algebra. In [Lod95 J.-L. Loday has 
defined a graded Zinbiel product on HL*(g, A), the Leibniz cohomology of q with values 
in A trivial ^-representation. 

Relation with dendriform algebras and commutative algebras. As it said above, a 
Zinbiel algebra is a kind of commutative dendriform algebra. Indeed, let (D, y) be a Zinbiel 
algebra, and define a second product -< by the formula x -< y :— y >~ x for all x, y G -D. 

Proposition 1.4. (D, >-,-<) is a dendriform algebra, and (D, *) is commutative. Conversely, a 
dendriform algebra (D, -<) where x >- y = y -< a; /or a/Z x,y D, is a Zinbiel algebra. 

Hence, there exist functors from the category of Zinbiel algebras to the category of commuta- 
tive algebras, and to the category of dendriform algebras. All these functors fit into the following 
diagram 

Dend 




Zinb As 




Com 



Remark 1.5. This diagram fits into a (beautiful) bigger diagram which is (cf. [LodOlJ) 



Dend Dialg 




Com Lie 



where Dialg is the category of dialgebras, Leib is the category of Leibniz algebras, and Lie is 
the category of Lie algebras. We can remark that each operad on the left (Zinb, Dend, Com, 
As) is Koszul dual to the operad on the right (Leib, Dialg, Lie, As) which is symetric to it 
with respect to the vertical line passing through As. 
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2 Racks 



Shelves. A shelf is a set A provided with a binary product > : A x A — > A satisfying 
x t> (y t> z) = (x > y) t> (x > z) for all x, y, z G X. A pointed shelf is the data of a shelf (X, >) 
provided with an element lei, called the unit, satisfying 1 > x = x and x > 1 — 1 for all a; € A. 

Notation : Let (X, >) be a shelf. For all x G A denote by the map from A to A defined 
by c x (y) — y. Because in a shelf the product E> is non associative we have to be careful with 
the parenthesis. In the sequel the expression (c Xl o ••• o c Xni )(x n ) (bracketing by the right) is 
denoted by Xi> . . . \>x n . 

Let A and A' be two shelves. A morphism of shelves from A to A' is a map / : A — > A' 
which preserves the products. If the shelves are pointed then a morphism of pointed shelves is a 
morphism of shelves which preserves the units. 

The category of shelves (resp. pointed shelves) is denoted by Shelf (resp. pShelf). 



Racks. A (pointed) rack is a (pointed) shelf (A, >) where for all x G A the map c x : X — » A 
is a bijection. Let A and A' two (pointed) racks. A morphism of (pointed) racks from A to A' 
is a morphism of (pointed) shelves / : A — > A'. 

The category of racks (resp. pointed racks) is denoted by Rack (resp. pRack). 

Example 2.1. Groups and augmented racks 

• Let G be a group. Define a rack on the set G by taking x\>y = xyx~ 1 . This rack is denoted 
Conj(G). It is pointed by e the unit of G. 

• Let G be a group. A be a G-set and / : A — > G a G-map (where G acts on itself by 
connjugation) . Define a rack structure on A by taking xE>y = f{x) ■ y. If there exists a 
fixed point 1 G A such that /(l) = e, then this rack is pointed by 1. 



In Example (2.1 1 a functor Conj : Grp — > Rack from the category of groups to the category 
of racks is defined. There is a functor As : Rack — > Grp defined by 

As(A) := T{X)/ < xt>y = xyx^ 1 >, 



As(/) :=JT(/), 

where F(X) is the free group generated by the set A. 

Proposition 2.2. The functor As is left adjoint to the functor Conj. 



Rack modules. Let A be a rack. A left X -module is an abelian group A provided with a map 

■ : A x A — >• A; (x, a) H> x ■ a 

satisfying x • (y • a) = (xt>y) ■ (x ■ a) for all a G A and x, y G A. If the rack is pointed then we 
ask for the additional axiom : 1 • a — a, Va G A. Let A and B be two left A-module. A map 
/ : A —> B is a morphism of left A-module if f(x - a) — x ■ f(a) for all (a, x) E Ax X. We denote 
by A — Mod the category of left A-module. 

Example 2.3. Let G be a group and A be a left G-module, then A is a left Conj(G)-module. 

Remark 2.4. Let A be a rack and A be a left A-module. There is an equivalence of categories 
between A - Mod and As(A) - Mod. 
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Rack cohomology. Let X be a rack and A be a left X-module. We define a cochain complex 
{CR n {X, A), d n R } nm by 

CR n (X,A) :=Rom Set (X n ,A), 

n+l 

where 

d n + 1 f( x ) / f\ x 'i-i"'i x i—li x i^ >x i+U-"i x i^ >x n+l) if e = 0, 

i, e A i,-, n + ij-| ( a;i >...>ar i ) ./(a; 1 ,...,a: i _i,x i+ i,... ) x tl+ i) if e = 1. 

The fact that d/? is a differential comes from the cubical identities satisfied by the family of 
maps {<i™ e }, that is, for all 1 < i < j < n + 1 and e,w G {0, 1}, we have the identities : 

a i,e ° a j-l,u — a j,u ° a i,e- 

The cohomology associated to this cochain complex is called the rack cohomology of X with 
coefficients in A and denoted H R* (X, A) 

Remark 2.5. In this paper we will consider the rack cohomology with trivial coefficients, that is 
when A is a trivial left X-module. In this case we have / = d r ^\_\ x f for all / e CR n (X, A). 

Remark 2.6. If X is a pointed rack, then a new cochain complex CR*(X, A) — {CRp(X, A), <^}n>i 
is defined by 

CR;(X,A) := {/ G Rom Set (X n ,A) | f{x u . . . , 1, . . .,x n ) = 0}. 

The cohomology associated to this cochain complex is called the pointed rack cohomology of X 
with coefficients in A and denoted HRp(X, A). 

Remark 2.7. In the definition of {CR n (X, A), d r ^} neN (resp. {CR^(X, A),d^} neN we don't 
use the second axiom of a rack, that is the bijectivity of c x for all x G X. Hence this cochain 
complex is well defined for a shelf (resp. pointed shelf). It correponds to the cochain complex 
associated to the multi-shelf (X, >, <), where x < y — x, defined in [PS . 

3 The category of trunks 

Trunks are the fundamental tools in order to solve our problems combinatorially. This section is 
based on [FRS95] . Note that our definitions are slightly different for we are working in the left 
rack context instead of the right rack context. The two theories are obviously equivalent. 

3.1 Definitions and examples 

Categories. Following [Mac98, let us recall the definition of a (small) category as a graph 
provided with extra properties. Let Q = (V,E,s,t) be a directed graph with V the set of 
vertices, E the set of edges, s : E — > V the source map and t : E — > V the target map. We define 
a subset of E x E x E by 

E x v E x v E := {(a,b,c) eEx E x E\t{a) = s(b), t{b) = s(c)}, 
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and subsets of E x E by 



E x v E 
V x v E 
Ex v V 



= {{a,b) G E xE\t{a) = s(b)}, 
= {{s(a),a) e E x E\a e E}, 
= {(a,t(a)) eEx E\aeE}. 



A category is a directed graph C = (V, E, s, t) provided with a composition map c : E Xy E — > £7 
and an identity map i : V — > £ satisfying the following commutative diagrams. 



E x v E x v E 

lxc 

Exv E 



cx 1 



E x v E 



E 



Vx v E 




Ex v V 



The left diagram states the associativity of the composition c and the right diagram states 
that each i(x) is a Ze/t and right unit for the composition. 

Example 3.1. Simplexes, cubes and groups. 

• Let n £ N, let us consider the directed graph A„ = {V(A n ), E(A n ), s, t} where V(A n ) := 
{0,...,n}, E(A n ) := e V(A„) x V(A n ) | i < j}, s(i,j) = i and t(i,j) =j. Define a 
composition map c by c((i,j), (j, fc)) = (i, fc) and an identity map i by = (j, j). 

• Let n G N, let us consider the directed graph □„ = {V(O n ), E(D n ), s,t} where V(D n ) := 
{A C {l,..., n }}, £?(□„) := {(4,B) e V(D n ) x V(D n )\A C B},a(A,B) = A and 
t(j4, _B) = i?. Define a composition map c by c((A, S), (B, C)) = (A, (7) and an iden- 
tity map i by i(A) = (A, A). 

• Let G be a group. Consider the directed graph G = ({*},G,s,t) with s — t : G — > {★}, 
the canonical map from G to the terminal object in Set. Define a composition map 
c : G x G — > G by c(a, 6) = ^t(a, 6) (the product of a and 6 in G) and an identity map 
i : {*} -> G by = e (the unit in G). 

Functors. Let C and C be two categories. A functor from C to C is a graph map F :C —¥ C 
which preserves the composition and the units, i.e F satisfies the following commutative diagrams 



Ex v E — 

FxF 

E' xv E' — 



E 



V 



E 



E' 



E' 



>v 

Example 3.2. Faces of simplexes, faces of cubes and permutations. 

• Let n e N. For all < i < n define a functor <9f from the graph A„_i to A n by 



d?(k) := 



if < k < i - 
1 if i < k < n 



Given two vertices in A n _i there is exactly one edge between them, hence there is only 
one way to define <9f on the set of edges in order to have a graph map. 
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• Let n £ N. For all (i, e) £ {1, . . . , n} x {0, 1} define a functor <9™ e from the graph □„_! to 
□„by 

an (A \-f A « ni +i(4 i ) ife = 0, 

j \ ^Ut+i^nii} ife=l. 

where A <4 = {a e A | a < i}, A> { = {a £ A | a > i} and = {6 + 1 1 6 e B}. Given 

two vertices in □„_! there is at most one edges between them, hence there is only one way 
to define <9™ e on the set of edges in order to have a graph map. 

• Let n £ N. For all a £ §„ define a functor a from the graph A„ to the graph □„ by 

cr(0) := and a{k) := {cr(l), . . . , cr(fc)} Vfc > 1. 

As explain in the motivations, we want to change the associativity relation by the distributivity 
relation. 

Trunks. Let Q = (V, E, s, t) be a directed graph. We denote by S(<?) the subset of E x v E x 
E Xy E of elements (a,b,c,d) satisfying s(a) = s(c), t(a) = s(b), t(c) = s(d) and t(b) = t(d). A 
trunk is a directed graph T = (V,E,s,t) provided with a subset T of S(T). An element in T is 
called a preferred square. 

A pointed trunk is a trunk (T = (V,E,s,t),T) together with an identity map i : V — > S 
satisfying (a, i(t(a)), i(s(a)), a) € T and (i{s{a)), a, a, i(t(a))) G T for all a£ E. 

Example 3.3. Categories and cubes. 

• Let C = (V, E, s, t) be a category. We define a trunk Tr(C) by taking the pair (C, T) with 
T the set of commutative diagrams in C 

T = {(a, 6, c, d) £ S(E) | c(o, b) = c(c, d)}. 

The identity map in the category C provides Tr(C) with a pointed trunk structure. 

• Let n £ N. Consider the graph □„ with set of vertices V r (D„) = {A C {1,. . . ,n}} and 
set of edges E(D n ) = {(A, A II {k}) \ k A}. Take as set of preferred square Tq^ the set 
equals to 

{((A,AU{k}),(AU{k},AU{k,l}),(A,AU{l}),(AU{l},AU{k,l}))\k< I}. 

Corner trunks. A corner trunk is a trunk (T, T) where T is the graph of a map c : E Xy E — > 
E x v E satisfying the following commutative diagram 

1 X C C X 1 

E Xy E Xy E ■< E Xy E Xy E s- E Xy E Xy E 



cx 1 



Ixc 



E Xy E XyE^^E Xy E Xy E E Xy E Xy E 

The map c is called the composition map. The relation satisfied by c can be decomposed in three 
relations, called bidistributivity relations. To describe these relations, let us denote by > (resp. 
<) the composition pr x o c (resp. pr 2 o c). This defines maps [> and < from E Xy E to E, and 
the relations are : 

• a > (6 > c) = (a > 6) > ((a < 6) > c), 
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• (a > b) < ((a < b) > c) = (a < (6 > c)) > (6 < c), 



• (a < 6) < c = (a < (6 t> c)) < (6 < c), 

for all (a, 6, c) € _E x y E x y E. 

In the case where the trunk is pointed then we have necessarily the following relations, called 
unit relations : 

• a t> i(t(a)) = i(s(a)) and i(s(a) > a = a, 

• a < i(t(a)) = a and i(s(a)) < a = i(t(a)). 
Example 3.4. Racks and N. 

• Let (X, >) be a rack or shelf. Consider the directed graph 73c = ({*}, X, s, t) with s = t : 
X — > {*}, the unique map from X to the terminal object in Set. Define a composition map 
c : X 2 —> X 2 by c(a, &) = (a> b, a). The set of preferred square Fx is equal to S(X) — X 4 . 
In this case, because the map < is the first projection, the second and third bidistributivity 
relations are trivials and the first is equivalent to the distributivity of >. Remark that Tx 
is a pointed corner trunk if and only if X is a pointed rack/shelf. 

• Consider the graph N = ({*}, N, s, t) with s = t : N — > {*}, the unique map from N 
to the terminal object in Set. Define a composition map c : N 2 — > N 2 by c(i,j) = 
(max(i, j), min(i, j)). The set of preferred square Tpj equals to S(N) = N 4 . 



Trunk maps. Let (T, T) and (T',T') be two trunks. A trunk map from T to T' is a graph 
map F : T — > T' mapping r to V . If the trunks are pointed then F is a pointed trunk map if F 
preserves the units. In the case where the trunks T and T' are corner trunks then F : T — > T' 
is a trunk map if and only if F preserves the composition map c, or, if and only if F preserves 
the products > and <. 

Example 3.5. Functors, faces of a cube and shuffles. 

• Let F be a functor from a category C to a category C . Because F maps a commutative 
diagram in C to a commutative diagram in C, it induces a pointed trunk map Tr(_F) from 
the pointed trunk Tr(C) to Tr(C) (cf. Example ([331)). 



Let n g N and consider the graph map 9™ 6 : — > □„ defined in Example (3.2). 

Given l<fc<Z<7i-l, we have 9™ ({fc}) < d? ({l}). Moreover for all A, B such that 
A n B = we have <9™ e (,4 JI B) — d^(A) II <9™ (B). Thus maps a preferred square in 
□n_l to a preferred square in □„. 

Let pi,p2 € N and a 6 Sh Pl , P2 . Let us define from cr a graph map cr : \3 P1+P2 — > D P1+P2 by 

<r({ai, . . . , a fc }) := {a-(ai), . . . , cr(afc)}. 
Define two graph maps a o i pi : \3 Pl — > □ Pl _)_p 2 and a o i P2 : D P2 — > np!+p 2 where 

7 — /)P 1+ P 2 o • ■ ■ O f9 Pl + 1 



i P2 :=d{^o...od{f\ 



We have 



(aoi pi )(A) = {a(ai),...,a(a k )}, 

(ct o i P2 )(A) = {cr(l), . . . , a(p),a(p + oi), . . . , cr(p + a fe )}. 
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Let 1 < k < I < pi, a g Shp^p.-, implies a(k) < a(l). Moreover for all A, B such that 
AC\B = $ we have (a o i pi )(A H B) = (a o i Pl )(A) H (a o i Pl )(B), thus (a o i Pl )(A II {k}) = 
(aoi pi )(A)YL{a(k)} and (aoi pi )(AU{l}) = (aoi pi )(A)U{a{l)} with cr(fc) < er(Z). Thus aoi pi 
maps a preferred square in \3 pi to a preferred square in \3 pi+P2 and a o i pi : \3 pi — > □p 1+P2 
is a trunk map. 

In the same way, let 1 < k < I < p2, a £ Sh pliP2 implies cr(pi + k) < <r{pi + I). Moreover 
for all A, B such that Afl5 = 8wc have (a o i po ) ( A II £?) = (cr o i p , ) (A) II (a o i P2 ) (B) . thus 
(ao ip2 )(AR{k}) = {aoi p2 )(A)n{a( Pl +k)} and (aoi p2 )(AR{l}) = {aoi p2 )(A)U{a{ Pl +l)} 
with <j(p\ + k) < <j{p\ +1). Thus <J Q i P2 maps a preferred square in \3 P2 to a preferred square 
in Dp 1+ p 2 and a o i P2 : \3 P2 — > Dp,^^ is a trunk map. 

Using these maps, we will define the graded dendriform algebra product on rack/shelf 
cohomology. 

The category of (pointed) trunks is the category with the (pointed) trunks as vertices and 
the (pointed) trunk maps as edges. This category is denoted by Trunk (resp. pTrunk). 



Relations between categories and trunks. In Example (3.3) we have seen that from a 
category C we can define a trunk Tr(C). Moreover we have seen in Example ( |3.5[ ) that a functor 
F from a category C to a category C determines a trunk map Tr(F) from Tr(C) to Tr(C'). Hence 
a functor Tr : Cat — > Trunk, from the category of categories Cat to the category of trunks 
Trunk is defined by 

Cat ^> Trunk 

C i— > Tr(C) 
F i — ► Tr(_F) 

Let (T, r) be a trunk. Consider the free category F(T) generated by the graph T. For all pair 
of objects (x, y) in F{T) we define a binary relation R x . v on Hovcijrfj-^ix, y) by (<zi, . . . , a n )R x ^ y (bi, . 
if and only the two following points are satisfied : 

1. n = to, 

2. For all 1 < k < n such that a k ^ b k then (a k ,a k+ i,b k , b k+1 ) e T or (dk-i, ak, bh-x, h) € T. 

Then we define a category Cat(T) by taking the quotient of F(T) by the binary relation R 
(cf . |Mac98j for the definition of a quotient category) . Then the category Cat (T) has the same 
vertices as T and the set of edges is the set of strings of composable edges in T where two strings 
of edges are identified if they have the same length and are equal "up to preferred squares in T". 
Hence all commutative diagrams in Cat(T) comes from a preferred square in (T, T). 

an ai a„ 6n bi b„ 

x -4 xx -4 • • • -4 x„+i ~ i 4 ii 4 > x„+i 

if and only if 
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Let F be a trunk map from (T, T) to (T', P). Because F is a graph map, T(F) is a functor 
from T(T) to T{J~'). Because F maps preferred square in T to preferred square in P, Cat(F) 
is a well defined functor from Cat(T) to Cat(T')- 

Hence, there is a functor Cat : Trunk — > Cat, from the category of trunks to the category 
of categories, defined by 

Trunk ^4 Cat 



and there is an adjunction 



T i— > Cat (7) 
F i — > Cat(F) 



Cat h Tr. (4) 



3.2 Nerve of a trunk 

The category □. Objects of the the cubical category □ are the graphs □„ defined in Example 



(3.1 ). Given n G N vertices of □„ has been defined as the subsets of {1, ... , n}. The bijection 
between the set of subsets of {1, . . . , n} and the set {0, 1}™, given by A i-» (e 1; . . . , e„) with e/. = 1 
if k € A and if not, allows us to describe □„ in a second way. In the first case we said that □„ 
is described in subset notation, and in the second case in coordinate notation. 

For all m,n € N, define Homn(D m ,D n ) as the subset of HoniGraphlpm, O n ) generated by 
the face maps <9f e defined in Example ( |3.5[ ). In other words a morphism Homg(D m ,D n ) is a 
graph map from D m to □„ which is a composition of face maps. Using the description of □„ in 
term of coordinates, <9" e is the graph maps defined by 

<9,™ £ (ei, . . . , e„_i) = (ei, . . . , e, a, . . . , e n _i). 

The next proposition states that face maps satisfy relations called cubical relations. This allows 
us to write a morphism in Homg(D m , □„) in a canonical way. 

Proposition 3.6 (Cubical relations). For all 1 < i < j < k + 1, and e, u E {0, 1} we have the 
following relation : 

tit 1 * tiP ( 5 ) 

Corollary 3.7. Let m < n £ N. Each element f in Homg(D m ,D„) can be written uniquely as 

with h <i 2 < ■■■ < i n -m- 

Cubical object in a category. Let C be a category. A precubical object in C is a functor 
N : \3 op — > C. Dually a precocubical object in C is a functor N : □ C. 

Let K be a commutative ring and C be the category Mod^ of modules over K. From a 
precocubical K-module M (that is a precocubical object in Modu), define a cochain complex 
M' = {M n ,d n } by 

n 

M" := M(D„) , d n := ^(-l) l (M(^ ) - M(9" x )), 



The graded map d n is a differential thanks to the cubical relations (Proposition (3.6)) 
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Remark 3.8. Let A be a module over K. From a precubical set S : □ —> Set we can always 
define a precocubical K-module by postcomposed S by the functor Homs e t(~ , A). 

In the following paragraph we present an example of precubical set associated to a trunk. 



Nerve of a trunk. We have seen in Example (3.3 1 that □„ has a trunk structure and that 



d" e is a trunk map. Let T be a trunk, the nerve of T is the precubical set N(T) ■ □ —> Set 
defined by 



N(T)(a n ) := HomxrunkP^T), 

N(T)(di e ) := Ho mTtunk (-,r)(^j = (d? >e y. 

In the case of the trunk associated to a rack, the nerve is easy to compute. 



(G) 



Theorem 3.9. Let X be a rack. There is a bijection N(X)(O n ) ~ X n , and under this bijection 
we have 

at( y \ ( pi n \( \ J v^l' * ' ' ' li ^ • • • ) ^ ^n) 0? 

1 j ^ £K 1 '-'-' :Enj " I (x i ,...,x i . 1 ,x i+1 ,...,x n ) if e = l. 

Lemma 3.10. If X is a rack, F 6 Horn-Trunk (Dn, -X") flftd ^4 — > A II {6} is an edge in iften 

F(A^AU {&}) = [] ^ " 1] M)- (7) 



l<^<6 



where \x] 



{l,...,x}. 



Proof. (Lemma (3.10 1) First recall that in the trunk associated to a rack we have a <\b = a. 
Suppose A = {ai, . . . , a p } with aj. < • • • < a p . We can suppose that b > a p . Indeed, if not then 

F(A^AU {b}) = F((A \ {a p }) -+ (A \ {a p }) II {b}) < F((A \ {a p }) II {b} -> A II {b}) 
= F((A\{a p })^(A\{a p })U{b}) 



because 



A- 



Au{b} 



A\{a p } 



(A\{a p })U{b} 



is a preferred square in □„. Continuing this reduction until there is no element in A bigger than 
b make possible this hypothesis. 

Now let us show by induction on the cardinal of {1, . . . ,n}\ A the expected equality 

• Initialization Suppose that the cardinal of {1, . . . , n} \ A is equal to 1. Because b > a p , 
necessarily A = {1, . . . , n — 1} and b — n, so the equality ^ is true. 

• Induction: Suppose the equality true at the rank k. Then for bi = min{l < x < b | x ^ a}, 
by induction hypothesis the following equality holds 

F(AH{b 1 }->AU{b 1) b})= II ^(b -!]-►[*])• 

l<a:<b 
X^AU{f)i} 



1G 



Because b\ < b, the square 

AU{b} All {h, b} 

A A 



A 



AJl{h} 



is preferred in then 

F(A -> A II {b}) = F(A -> A II {61}) > F(A II {61} -4- All {&i, 6}). 
Now using the same reduction as in the begining we have 

F(A^AU {61}) = F(A <bl -> A <bl II {&!», 
and by definition of b\ we have A < b 1 — {1, . . . , b\ — 1}. Thus the expected equality is true. 

□ 



Proof. (Theorem (3.9 1) First, let r\ n the set map defined from N(X)(D n ) to X n by 

i] n : F H> (xi, . . . , x„) 



(8) 



with = F([fc] — >• [fc + 1]) for all < fc < n — 1. By Lemma (3.101 this map is a bijection 



Let (xi, . . . ,x n ) € X n . Let i* 1 be the trunk map in HomTrunkpn,^) corresponding to this 
n-tuple by the previous bijection. By definition, N(X)(d" e )(xi, . . . , x n ) — (y±, . . . , y n -i) with 



Vk = (Fod? € )([k-l]^[k]). 



e = 1 : We have 



d?A[k-i]^[k]) 



[k - 1] D {i} -> [fc] n {i} if k < i, 
[fc] -> [fc + 1] if fc > i 



Then 



F([fc - 1] U {i} [fc] n {i}) = F([k - 1] [fc]) = x fe if fc < i, 
F([fc] -> [fc + 1]) = x k+ i iffc>i 



e = : We have 



The square 



[fc + 1 



[fc - 1] -> [fc] if fc < i, 

[fc] \ {i} -> [fc + 1] \ {;} if fc > i. 



A 



[fc]\W -[fc] 

is preferred in so 

F([k] \ {^} -> [fc + 1] \ {*}) = F([fc] \ {*} -> [fc]) > F( 



[fc + 1]). 



By Lemma (3.101, this is equal to 

F([i-l]->[i])>F([fc]->[fc + l]), 

and finally 

_ f F([fc-l]-> [*;]) = a* if fc<», 
yfc _ 1 Xi > if fc > i 
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□ 

Let X be a rack and A be an abelian group. By Remark (3.8 1, the composition Homset (— , ^4)° 
N{X) defines a precocubical abelian group. The cochain complex associated to this precocubical 
abelian group is denoted by {C n {N{X), A), d n } n ^. 

Corollary 3.11. Let X be a rack and A be an abelian group (considered as a trivial X-module). 
There is an isomorphism of cochain complexes 

{CR n (X,A),d n B } neN £ {C n (N(X),A),d n } neN . 



4 A graded dendriform algebra structure on HR'(X,A) 

Let X be a rack and A be an associative algebra. The goal of this section is to define a graded 
dendriform algebra structure on HR* (X, A), the rack cohomology of X with coefficients in A. 
First we define two graded dendriform products on {C n (N(X), A), d n } n ^fi, the graded module 
associated to the nerve of a rack X. Then we show that these products are compatible with the 
differential, and so define a graded dendriform algebra structure on HR* (X, A). 



Products. Let a e Sh. 



and (ToL 



J Pl+P2 d,11U U U L P2 ■ L - 'P2 ~ T L ~ i Pl+P2- 

N(X)(a pi ) x N(X)(a p2 ) defined by 



In Example (3.5) we defined from a two trunk maps a o i pi : 
□„,_!_»„. Let p a denote the set map from N(X)(n\ Pl+P2 ) to 



p a := {(aoi pi )*,(aoi p2 )*). 



(9) 



We define two graded products >- and -< on {C n (N(X), A), d n } n eN by 



' Pa 



(10) 



fT^Shp ^ .P2~ 



and 



fi -< h ■= 



E 



e(a)fj, A o (/j x / 2 ) o Pa . 



(11) 



Dendriform structure. In this paragraph we prove that {C n (N(X), A), >-, -<}„gN is a graded 
dendriform algebra. For this we use the bijections 



^hpi-P2+p3 x Shp 2i p 3 ~ Shp liP2j p 3 ~ Sh pi _)_p 2i p 3 x Shp 1]P2 . 



described in ([lj. 



First, as in Example (3.51, let us define from a shuffle a G Sh PliP2iP3 three trunk maps 



cr o i Pj : U Pj -> □p 1+P2+P 3 where 



as. 



1+P2+P3 ( 
Pl+P2+P3,0 



QPl + 1 

a pi + l,0 



1+P2+P3 ( 
Pl+P2+P3,0 



a?v 



1+P2+P3 



aPl+P2 + l QP1+P2 . , . QP2 + 1 

a pi+P2 + l,0 ° °1,1 ° ° "1,1 ' 
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If A = {ai , . . . , a p } C Dp , then 

(o-oi pi )(A) = {o-(oi),...,o-(a p )}, 

(croi P2 )(A) = {cr(l), . . .,ct(pi),ct(pi +01), • • + o p )}, 

(aoip 3 )(A) = {cr(l), . . .,ct(pi +p 2 ),c r (pi +p 2 + ai),. . . +p 2 + a P )}- 

Let p CT the set map from 7V(X)(n pi+P2+P3 ) to AT(X)(D Pl ) x A/"(X)(n p2 ) x N(X)(n p3 ) defined 
by 

p ff := ((cr o i pi )*, (cr o i P2 )*, (a o i P3 )*). 

Lemma 4.1. Ler, cr e Sh PliP2+P3 (resp. cr e Sh Pl+P2;P3 ) and 7 e Sh P2 ^ 3 (resp. 7 e Sh PliP2 ). 
77ie following equality holds 

Pao(i* 7 ) = (1 x p 7 ) o p CT (resp. p CTo(7+ i) = (p 7 x 1) o 

Proof. Let cr g Sh pliP2+P3 and 7 g Sh P2jP3 . Let F g 7V(T)(n pi +p 2 + P3 ), by definition 

P < to(i*7)(-F) = (Fo (cro (1*7) oi pi ),Fo (cr o (l-k-y)o i p2 ),Fo (a o (1* 7 ) oi p3 )) 

and 

((1 x p 7 ) op a ){F) = [Foaoi pi ,Foaoi p2+p3 ojoi p2 ,Foa ip2+P3 07,^). 
Let A = {ai , . . . , a p } C D pi . 

(cr o (1 * 7) o ipJ(A) = {(cr o (1 ★ 7 ))(oi) ) . . . , (<7 o (1 * 7))(ffl p )}, 

= {o-(ai), • • -,<r(ap)}, 

Let A — {ai ,a p } C D P2 . 

(cro (l*7)oi p J(A) = {(cro (1*7))(1),...,(cto (1*7))(Pi),(ct° (1 * 7))(Pi + a i)> • • • , (1 *7))(Pi + %>)}> 
= Ml), • • • , a(pi),o-( Pl + 7(ai)), . . . , cr( Pl + 7(a p ))}, 
= (CToi P2+ps o7oi P2 )(A). 

Let A = {ai, . . . , a p } C n p3 . 

(cro(l* 7 )oi p3 )(A) = {(cro (l* 7 ))(l),...,(<ro (l*7))(pi +p 2 ),(<7°(l*7))(Pi +P2+ai),... 
. . . , (cro (l*7))(pi +p 2 + a P )}, 
= Ml),.. . ,cr(pi),cr(pi +7(1)), . . . +7(Z>2)),0"(Pl +7(P2 + ai)),.. . )C r(pi +7(p 2 + a p ))}, 

= (*°*P2+ps 7°jp s )(4 

Thus /0 CTO (i* 7 ) = (1 x P-y) Per- The proof for the other equality is similar. □ 

Theorem 4.2. Let X be a rack and A be an associative algebra. The graded module {C n (N(X),A), y 
, -<}neN provided with the products y and -< is a graded dendriform algebra. 

Proof. Let Pl ,p 2 ,p 3 g N and f x g C Pl (N(X), A), f 2 G C^(JV(X),A),/ 3 g C P3 (N(X),A). We 
have to prove the three equalities 

1. h >■ {h >■ h) = (h y h + h< h) y h, 

2. A y (h < h) = (.h y h) < h, 
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3. (A -< h) <h = h< (h -< h + h > h)- 
Consider the bijection from Sh pl ^ P2+P3 x 

((7, 7 )^( f 7',7 / ) = ( / 9- 1 °a)((7,7). 

In particular e(cr)e(7) = e(<r')e(7 / ). 

1. Let(a, 7 ) G Sh^+^+f xShg+f, necessarily (a', V) e Sh^+^+f xSh pliP2 . Then, because 
of cardinality, the map ^'oa induces a bijection 

QV.P1+P2+P3 v C1,P2+P3 ~j CUP1+P2+P3 v Ql, 
OI1 Pl,P2+P3 X 3n P2,P3 — ° n pi+P2,P3 X 3n pl,P2- 

Applying the change of variable /3 _1 o a to the left term in the equality 1. and using the 



Lemma (4.1), we find the right term in 1. 



2. To show this equality, use the bijection ft 1 o a restricted to Sh^J "t^™ x Sh^ . It gives 
a change of variables 

CT,Pl+P2+P3 v OUP2 ^ CUP1+P2 v OUP1+P2 

DI1 Pl,P2+P3 X DU P2,P3 — DI1 P1+P2:P3 X ° U P1,P2 ' 

3. To show this equality, use the bijection /3 _1 o a restricted to Sh^ P2 + P3 x Sh pliP2 . It gives 
a change of variables 

ShpLp2+P3 X ^ n P2,P3 — ^ n pi+P2,P3 X S n pLp 2 - 

□ 

Compatibility of the differential with the products. Let X be a rack and A be an associa- 



tive algebra. By Theorem (4.2 1, there is a graded dendriform algebra structure on C'(N(X), A). 
In this paragraph we prove that this dendriform structure is compatible with the differential, 
that is, {C n (N(X), A),d n ,y, ^} n£ fj is a differential graded dendriform algebra. 

Theorem 4.3. Let X be a rack and A be an associative algebra. The cochain complex {C n (N (X) , A), d n } ne j 
provided with the products >~ and -< is a differential graded dendriform algebra. 

Proof. We have to prove that 

d Pl+1 h >f 2 + (-i) Pl A >- ^ 2+1 / 2 = d Pl+P2+1 (/i y f 2 ) (12) 

and 

d pi+1 fi -< / 2 + -< d?* +1 f 2 = d Pl+P2+1 (/i -< f 2 ) (13) 

for all /1 <= C Pl (N(X),A) and f 2 <= C P2 (N (X) , A) . 

To prove these two equalities let us introduce the map <f> from S„+i x {1, . . . , n + 1} to S„ 
defined by 

<f>(a, i) := (n + 1 . . . a(i))a(i . . . n + 1). 

Two important properties of <j) are the following equalities, satisfied for all a e S n +i,i € 
{l,...,pi+j>2 + l}ande€{0,l} : 

Ktl. ^ = ° 0& lt x i ( 14 ) 

(-l) CT «e(^,i)) = (-l) i e(a). (15) 
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Remark 4.4. The equality ( 14 1 is in the category Gph 



In the sequel, the restriction to suitable subsets of the map ip : §„+i X {1, . . . ,n + 1} — > 
S n x {1, . . . , n + 1} defined by ip(a, i) = (<p(cr, i), cr(i)) will provide the good changes of variables 
needed in order to prove the required equalities. 



Compatibility with Let /i G C Pl (N(X), A) and / 2 G C P2 (N(X), A). The left term in @ is 
equal to the sum of four terms (a), (b), (c) and (d) with 



(a) = E J2(-lYe(a)n A o(f 1 xf 2 )o((ao lpi+1 od^ +1 r,(cTo ip2 r), 

P2 

( b ) = E E(- 1 ) J+Pl£ ( CT ) *A o (A X h) o ((a o (a c lp2 + 1 a Qf^ 1 )*) 

CTe g h Pl+P2 + l i=l 
P1,P2+ 1 

Pl 

(°) = E E(- 1 ) I+l£ ( (J ) ^ o (A x f 2 ) o ((a o o d^ +1 Y, (a o z p2 )*), 

(d) = e f>i) l+pi+1 ^) ^ (/i x ((^ ^ v 2+ i ° Ci +1 ) 



crGSh 



P1+P2 + 1 2—1 
P1,P2+! 



The right term in (12) is equal to the sum of two terms (A) and (B), with 



P1+P2 

E (-l)Mcr) MA o (/i x / 2 ) o ((C +P2+1 o«roi m r, (^ +P2+1 o a o ip 



P1+P2 



(b) = e E ma ° (/1 x h) o ((Ci +P2+1 °^vr. (Ci +P2+1 



<r£Sh- 



P1+P2 i—1 

PI ,P2 



In order to prove (12 1, we are going to show that 

(a) + (c) + (d) = (B) and (b) = (A). 

• (b) = (A) : This equality is proved using the change of variables 

^o tpi : Sh£+f + V x {1, . . . , P2 } -+ Sh£+f x {1, . . . ,p x + P2 } 

with t Pl (i) = pi + i. Using this change of variables, we have to prove for all a G Sh^^^ 1 and 
i G {1,... ,p 2 } ■ 

1. ((aoi pi )*, {ooi P2+1 od^ +1 y) = ((9^+>0(a,p 1+J )o Jpi )*, (a^+ 1 o o0( ( T,p 1 +^)o^ P2 )*), 

2. (-l^+^e^O,^ +*)) = {-l^+ l e(cr). 

1. Let cr G Sh^+^V and i G {1, . . . ,p 2 }. We want to prove for all F E Hom Trunii (O pi+P2+1 , X) 



F o a o i pi — F o dZ 



F o a o lp2+1 o 9f +1 = F o flg*Ji o Pl + i) o z P2 . 
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By Theorem (|3.9|, this is equivalent to prove 



(F o a o i pi ){[k - 1] [fc]) = (Fo ^^Ji o 0(<7, Pl + i) o i p J([fc - 1] [fc]) 1 < fc < Pi, 

(F o a o lp2+1 o C +1 )([fc - 1] -> [fc]) = (F o ^gj, o 0( ff>Pl + i) o i P2 )([k - 1] [*]) 1 < fc < pa. 



Let < k < Pl , (a o ipi )([k}) = a([k]) and (a^^JJ, ° <^ + ° ^ ° ^+fo +1 ° 

= (J (W)5 so the first equality. 





;]), so the first equality. 
Let < k < p 2 ; 

(<t°Wi°Co +1 )(M) 



and 



{a o i p2+1 )([k]) i£k<i, 

(aoi P2+1 )([k + l]\{t}) i£k>i, 

a(\pi + k\) ifk<i, 

a(\pi + k + l]\{pi+i}) iik>i, 



^°^fo +1 )([Pi+*]) 

cr([pi + fe]) if fc < i, 

o-(bi + fc + l]\{pi+«}) if k > i, 



so the second equality. 



2. Deduced from (151. 



• (a) + (c) + (d) = (B) : To prove this equality we need to decompose (d) into two sums. Let us 

P1+P2 
Pl,P2- 

n Pl+P2 + l 



denote by I- and I K the subsets of Sh p J p^+V x {1; ■ • ■ jP2} defined by 



I* := {(a, i) e X {!,••• =P2> I <t(pi + i) > Pi + *} 

= {(a, 1) e Sh^+f + + x x {1, . . . ,p 2 } I <7(px + i) = Pl + 1} 

and 

I K ■■= (Sh^+f^x {!,..., P2 })\/^. 
Then we are going to prove that 

(a)+^ = and (c) + ^ = (B). 

i< i> 

(a) + J2i< = : To prove this equality we use the change of variables 



Sh^^x {!,..., Pl }^< 



defined by 6{a, i) — (p(cr, i), 1 + a(i) — i) with p(a, i) = a o (i . . .pi + 1 + a(i) — i). Using this 
change of variables, we have to prove for all a e Sh^+f^ 1 and i e {1, . . . ,Pi} : 

1. ((ct o i pi+1 o d^ 1 )*, (cr o i p J*) = (0(<7,i) o i p J*, (p(<7,£) o i P2+1 o <9^(*)-i,l)*)> 

2. (-l)P 1+1 + CT W- J e(p((7,z)) =(-l) l e(a). 
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1. Let a G Sh^+f^ 1 and i G {1, . . . Using Theorem we are going to prove, for all 

F G HoniTrunk(npi+p 2 +ij the following equalities : 

f (F o a o i pi+1 o c^ +1 )([fc - 1] -> [fc]) = (F o z) o i Pl )([fc - 1] -> [fc]) if 1 < fc < Pl) 

\ (Foao i P2 )([k - 1] [fc]) = (F o i) o ?P2+1 o a^M.iM* - 1] [fc]) if 1 < fc < p 2 . 

Let < fc < pi, 



and 



(p(a, i) o i Pl )([k]) = (ao(i... Pl + l + a(i) - »))([*]), 

<r([fc]) if fc < i, 

<j([fc + 1] \ {«}) iffc>i, 

(remark that a(i) — i > for i G {1, . . . ,Pi}), so the first equality. 
Let < fc < p 2 , we have (u o i P2 )([k]) = cr{[pi + 1 + fc]) and 

{p(cr, i) o ip2+1 o - I ^ z) o lp2+i)([fc + 1]} if fc > 1 + «r(<) - f, 

p(cr, i)([p x + fc] H {p x + 1 + a(i) -i}) if fc < 1 + a(i) - i, 
plcr,i)(\pi + k + l]) if fc > 1 +<r(i) - i, 

a(\pi + fc + l])H {cr(i)} if fc < l + a(i) - i, 
a(\pi+k + l]) if fc > l + <r(i) 

= a(bi +fc + l]), 

so the second equality. 

2. Clear by definition of p(er, i). 

(c) + = (B) : To prove this equality we need to decompose (B) into two sums, one equals to 

i> 

^2j> and the other equals to (c). Let us denote by J— and J < the subsets of Sh^J + p p 2 2 x {pi + 
1, . . . , pi + p 2 } defined by 

:={(M)eSh£+*" x {pi + l,...,pi+j>2}|<r(i)>i} 

and 

^ : = (Sh^+f x{p 1 + l,..., Pl + P2 }) \ J* 
Then we are going to prove that 

E = E - d («) = £■ 

53j> = X)j> • This equality is proved using the change of variables 

^ot pi :I^^ J^. 
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In this case we have (ip o t pi )(er, i) = (cx, pi + i). Using this change of variables, we have to prove 
for all a G Sh£+f + + X and i G {1, . . . ,p 2 } : 

((a o ipi )*, (a o z P2+1 o = mtff 1 ° * ° ipJ*. ° * ° U*)- 



Let a G Sh p J^+i and i G {l,...,p 2 }- Using Theorem (3.9), we are going to prove, for all 
F G Homxrunk(np 1 +p 2 +ii -^Oi t ne following equalities : 

f (Foao t pi )([k - 1] -> [fc]) = (F o a^ff 1 o a o i pi )([Aj - 1] -> [fc]) if 1 < fc < Pl , 

1 (Foao lp2+1 o a?i +1 )([fc - 1] -> [*]) = (F o a^+f^ 1 o a o i P2 )([fc - 1] -> [fc]) if 1 < fc < p 2 . 



Let < k < pi, (a o i pi )([fe]) = cr([fc]) and (d^f^ 1 o a o i pi )([k\) ^ (a o ^ 



03 



01+P2 + 1 , 

cr([fc]) II {<r(pi + i)} = cr([fc]) II {pi + i}. Hence the first equality is equivalent to 
F(a([k 1]) -+ a([k})) = F((a([k - 1]) II { Pl + i}) -+ (a([k}) II { Pl + 
Because a £ I—, necessarily er(fe) < pi + i, so the square 

<r([fc - 1]) II {pi + i} > a([k}) h {p x + ?:} 

A 



a([k-l]) 



is a preferred square in □ Pl+P2+1 , and the expected equality si proved. 
Let < k < P2 , we have 



(<7oi B+1 o#»+ 1 )([fc]) 



cr([pi + k}) II {p x + i} itk<i, 
cr([pi + fc + l]) if fe > i, 



and 



_ f cr([pi + fc]) II {pi + i} if fc < i, 
_ \ it([pi +k + 1]) if fc > i, 

so the second equality. 

(c) = 5^ 7 < : The following equality is proved using the change of variables 

Using this change of variables, we have to prove for all a G Sh^^ 2 ^ 1 and i G {1, . . . ,pi} : 

1. ((a o ipi+1 o ( ff o ip2 y) = o 0(«m) o i pi )*, o 0(0-,*) o ipa )*), 

2. (-l) s:+1 e(cr) = (-l) CT W +1 e(0(cx,i))- 



1. Let cr G Sh^+f^ 1 and i G {1, . . . ,p x }. Using Theorem @, we are going to prove, for all 
i* 1 G HomTrunk(npi+p 2 +ij the following equalities : 

f (Foao »p 1+1 o ^ +1 )([fc - 1] -> [fe]) - (F o <^ ( Ji 2+1 o 0(<r, i) o i pi )([fc - 1] -> [fc]) if 1 < * < pi, 
\ ° ° " 1] "> W) = ° ^(i)fi 3+1 ° <K*> ° **.)([* - 1] "> W) if 1 < A; < p 2 . 
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Let < k < pi , we have 
and 



cr([fc + l]) if fc > Z, 



a-([fc]) II {a(i)} if k<i, 
a([k + l]) ifk>i, 

so the first equality. 

Let < k < p 2 , we have (a o i P2 )([k}) = a([ Pl + 1 + k]) and {8%ffi +1 o (j>(a,i) o i P2 )([k]) 
(a o df\ +P2+1 o i P2 )([*:]) = (a o ^i +P2+1 )([pi + fc]) = cr(bi + 1 + *]), so the second equality. 

2. Deduced from (Il5 



Compatibility with -<!: The proof is essentially the same as before. Let /i € C Pl (iV(A), A) and 



/ 2 € C P2 (7V(X),,4). The left term in (|13f is equal to the sum of four terms (a), (b), (c) and (d) 
with 

pi 



Pl+i i=l 

P1+1,P2 

P2 



( b )= E E(- 1 ) I+P1 < CT ) ^ o (/x x / 2 ) o ((a o z pi )*, (a o lp2+1 o c^ 1 )*), 



Tfc =' n p 1 ,p 2 + l 

Pi 



(°)= E E(- 1 ) ^+le ( ^7 )^°(/l></2)o(( ( To^ pl+1 oa|: l 1 +1 )^(ao^ p2 )*), 



CTfeSn pi+l,P2 

P2 



( d )= E E(- 1 ) ,+P1+Ie ( ff ) ^ ° (/i x ° ((^ ° v)*> ° v,+i ° 



The right term in (13) is equal to the sum of two terms (A) and (B), with 



P1+P2 

( A ) = E E ^ ° (A x ^) ° ((Co +P2+1 ° * ° (^o +P2+1 ° 



P1+P2 

( B ) = E E ^ o (/i x / 2 ) o ((df^ 1 o a o ipi )*, (df^ +1 o a o ip3 )*). 



In order to prove (13 1, we are going to show that 

(a) + (b) + (d) = (A) and (c) = (B). 

• (c) = (B) : The following equality is proved using the change of variables 
$ : Sh p p [Xl p2 x {1, . . . , Pl } -+ Sbg tpa x {1, . . . , Pl + P2 }. 
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(a) + (b) + (d) = (A) : To prove this equality we need to decompose (a) into two sums. Let us 

pi+i 

Pl + l,P2 



denote by I- and I K the subsets of Sh^^} p2 x {1, .. . ,p{\ defined by 



1^ := {(a, i) e ShHXl P2 x {1, . . . >Pl } | a(z) > p 2 + i}, 
= {(a, i) e Sh p p lXl p2 x {l,..., Pl }\ a(i) = p 2 + i}. 

and 

I< := (Sh p p Hl P2 x{l,..., Pl })\I<. 
Then we are going to show that 

(d)+]T = and (b)+]T = (A). 

i< i> 

(d) + Y^,i< = : The following equality is proved using the change of variables 

0:Sh£ iPa+1 x{l,...,p a }->J< 
defined by 9{a, i) = (p(a, i), a(jpi + i) — i + with p(tr, i) = cro (jpi + ipi +i— 1 . . . 'jipi +i) — i + 

(b) + = (A) : To prove this equality we need to decompose (A) into two sums, one equals to 

i> 

J2i> an d the other equals to (b). Let us denote by J- and J < the subsets of Sh^ x{l,,.. ,pi} 
defined by 

:= {(a,i) e Sh£ iPa x {p 2 + I, . . . , Pl + p 2 }\a(i - P2 ) > 1} 

and 

J< := (Sb£ iP2 X{l,..., Pl })\J^. 
Then we are going to show that 

E = E - d ( b ) = E- 

/> /> ./< 

J2i> = J2 j> '■ The following equality is proved using the change of variables 

ip : I- -> J-. 

(b) = /< : The following equality is proved using the change of variables 

Tp°t Pi :Sh£ iPa+1 x{l s ...,pa}-> J<- 

□ 

Explicit formulas for >- and Using the cochain complex isomorphism rj* between {CR n (X, A), <i^} ne p 



and {C' n (N (X), A), cP}„gn (Corollary (3.11 1). the differential graded dendriform algebra struc- 



ture on {CR n (X, A), c%}„ 6 n is defined by the formulas : 

/1 >- h ■= E e ( fJ ) ^ A x & x ^2) P<r ° ^pH^' 



P1+P2 

P1-P2 



2G 



and 

cr£ Shp^ p 2 

Then to have formulas for >- and -< on {CR n (X, A), d^} we have to compute 
Let ( Xl , . . . ,x pl+P2 ) e by ((§ and 

X °P<x oilpi+pJ^ 1 '' ■ • '^1+^2) = ((I/I: ■ ■ • ,%>i)i (21) ■ • - .^pa))) 

where 

y k = (F o cr o i pi )([k - 1] -> [k]) and z fe = (F o a o i P2 )([k - 1] -> [fc]). 
Thus, using Lemma ( |3.10 1 

y fc = (Fo(7)([fe-l]^[fe]), 
= F(<r([fc-l])-> *([*;])), 
= F(^([fe-l])->«7([fc-l]n{(r(*)})), 

l<X<(T(fc) 

x<£tr([k-l]) 
= X ix > • • • > > X CT ( fc ), 

with a^jj < ■ • • < a;,. < cr(fe) and ij G + 1), . . . , <r(pi +^2)}- In the same way 

z k = (F o + fc - 1] -> \p x + k]), 
= F(a(\ Pl + k-l])^a(\ Pl +k})), 
= F(a(\pi + k - 1]) ->■ ffffp! + fc - 1] II {crfri + fc)})), 

l<i<<r( P1 +fc) 

x^ CT ([pi+fe-l]) 
-f-fe) ■ 

Finally we have proved the following theorem. 

Theorem 4.5. Let X be a rack and A be an associative algebra. The cochain complex {CR n (X, A), dft} n eN 
provided with the products y and -< defined by 

(/l >- f2)(xi,...,x Pl+P3 ) = Y e{a)f 1 (y 1 ,...,y Pl )f 2 ( Z\ , . . . , Zp 2 ) , 

<T6Sh?;+/ 2 2 

(A -< h)(xi,-.-,x Pl+P3 ) = Y e ( cr )/i(yi)---)2/pi)/2( #1 ) • • • ) Z p 2 ) 7 

where 

f 2/fc = a?ii > • • • > a;^ > x^), 

\ %k ^a"(pi+/c)j 

imt/i Xjj < • • • < Xi . < cr(k) and ii £ {er(pi+l), . . . , o~(pi+p2)}, is a differential graded dendriform 
algebra. In particular HR*(X,A) is provided with a graded dendriform algebra structure. 

Remark 4.6. If the rack is pointed, then remark that these formulas are well defined on the 
cochain complex {CR p (X, A), d^}„ S N. Notice that these formulas hold also in the case of a shelf 
(resp. pointed shelf). 
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5 A graded associative algebra morphism from H'(G,A) to 
HR*(Conj(G),A) 

Let G be group and A be an associative group. The cochain complex {C n (G, A), d^, U} calcu- 
lating the group cohomology with coefficient in A is provided with a differential graded asso- 
ciative algebra structure given by the cup product U. Moreover, considering the rack Conj(G) 
associated to G (Example ( |2.1[ )), we have shown (Theorem (4.5)) that the cochain complex 



{CR n (Conj(G), A), d 7 ^, *}, with * = > — I — <, is a differential graded associative algebra. In this 
section we define a differential graded associative algebra morphism from {C n (G, A), dg, U} to 
{CR n (Coxij(G),A),d%,*}. 



Group cohomology. Let G be a group and A be a left G-module. The cochain complex 
{C n (G, A),(2g} n6N is defined by 

C n (G,A) :=Rom Set (G n ,A), 

n+1 

dn G +1 :=E(- 1 ) lrf " +1 /, 

i=0 

where 

!x\ ■ f(x 2 ,...,x n+ i) if i = 0, 

f(xi, XiXi+i, Xn+i) if 1 < i < n, 
f(xi,...,x n ) ifi = n+l. 

The family of maps {d™} satisfied the simplicial identities, that is, for all < i < j < n + 1, we 
have the identities : 

d? +1 o d]_ ± = d'J +1 o d?, 

so da is a differential. 

The cohomology associated to this cochain complex is called the group cohomology of G with 
coefficients in A and denoted H*(G,A). 



Cup product on group cohomology. Let G be a group and A be an associative algebra 
with product denoted by Let pi,p2 G N, let p denote the set map from G Pl+P2 to G Pl x G P2 
defined by 

p(x\ , ■ ■ ■ , Xp 1 j r p 2 ) . (Jxi, . . . j x pi ), (xpj^-i , . . . , Xp 1 j r p 2 )) . 
A graded product U, called cup product, is defined on {C n (G, A), dg.}„ e N by the formula 

/i U f 2 ~ Pa ° (fi x h) ° P- 

Theorem 5.1. Let G be a group and A be an associative algebra (considered as a trivial G- 
module). The cochain complex {C n (G, A), dg} n gN provided with the cup product U is a differen- 
tial graded associative algebra structure. 



Equivalent definitions of the group cohomology and the cup product. Let Gcat de- 
note the category canonically associated to a group G (Example ( |3.1[ )). Let B(G) denote its 
presimplicial nerve o/Gcat> that is, the functor from A to Set defined by 

B(G)(A„) := Hom C at(A„,Gcat), 
B(G)(5f) := HomcatK Gcat)(dr) = {d?)*. 
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Proposition 5.2. Let G be a group. There is a bijection B(G)(A„) ~ G n , and under this 
bijection we have 

{(x 2 ,...,x n+ i) ifi = 0, 

(xi, . . .,XiX l+1 , . . . ,x n+ i) i/1 < £ < n, 
(xi,...,x n ) ifi = n + l. 

Let A be a left G-module. The composition Homs e t(— , A) o B(G) defines a precosimplicial 
abelian group . Denote by {G A (G, A), d A }„gN the cochain complex associated to this precosim- 
plicial abelian group. The cohomology associated to this cochain complex is denoted ff A (G, A). 

Corollary 5.3. Let G be a group and A be an abelian group (considered as a trivial left G- 
module). There is an isomorphism of cochain complexes 

{C n (G, A), dcjneN — {G A (G, A), d A }„ eN . 

Let pi,p2 € N. We define two functors j Pl : A P1 — > A P1+P2 and j P2 : A P2 — > A P1+P2 by 
j Pl (k) = k and j P2 (k) = pi + k. Let p denote the set map from B(G)(A pi+P2 ) to B(G)(A pi ) x 
B(G)(A P2 ) defined by 

P ■= (jp i; Jp 2 )- 

A graded product Ua on {G A (G, A), d A } ne pj is defined by 

fi U A /2 := P-A ° (/i x /a) ° P- 

Proposition 5.4. Let G be a group and A be an associative algebra (considered as a trivial G- 
module). The cochain complex {G A (G, ^4), d A }„ e N provided with the product Ua is a differential 
graded associative algebra. 

Proposition 5.5. Let G be a group and A be an associative algebra (considered as a trivial G- 
module). The cochain complex isomorphism between {C n (G, A), dJl,} ne N and {G A (G, A), g? a }„ s n 



given in Corollary (5.3 I is a differential graded associative algebra isomorphism. 



Cubical cohomology of groups. We have seen in Example (3.1l and ( |3.2[ ) that □„ has a 
category structure and that <9™ e is a functor. Hence, there is a precubical set N(C) : □ — > Set 
associated to any category C, called the cubical nerve of C, and defined by 

N(C)(D n ) :=Hom C at(P«,e), 

N(C)(dl) := Homct(- C)(a£ e ) = (O*- 

Let G be a group and A be a left G-module. The composition Homs e t(- ,^4) ° ^V(Gcat) defines 
a precocubical abelian group. Denote by {Cg(G, A), dg} nS N the cochain complex associated to 
this precocubical abelian group. The cohomology associated to this cochain complex is called 
the cubical cohomology of G with coefficient in A and denoted H^(G,A). 

The morphism H'(G, A) —> HR'(G, A). Define a graded abelian group morphism S' as the 
following composition : 

C*{G,A) S * - r//*;(-o n jiGi.,li (16) 



A* 



A 

(nT 1 



C' A {G,A)^^C^{G,A)^^C'(N(Tr(G Cat )),A)^^C'(N(Con]{G)),A) 



where 
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I n = (Homset (-,>!) ° Hom Trunk (D„,-))(inc) with inc G HomTrunk(Conj(G), Tr(G Ca t)) 
is the inclusion of Conj(G) into Tr(Gcat); 

T n = Homset( — j A)(6(n n , Gcat)) with 0(D n ,Gc a t) the bijection induced by the adjunc- 

e _ 
tion Cat h Tr (cf. @), 



• S" = ^2 s CT with s CT = (Hom Se t(-, A)oHom Cat (-, G Ca t)) (c) where er G Hom Ca t(A„, □„) 

crGS„ 

is the functor defined in Example (3.2). 

Theorem 5.6. Let G be a group and A be an abelian group (considered as a trivial G-module). 
The graded linear map S* is a chain complex morphism. 

Proof. The map Z* and T* are induced by cubical set morphisms, hence they are chain complex 
morphisms. It remains to prove that S* is a chain complex morphism. 

We want to prove that (£"(/)) = £™ +1 (cf^ +1 (/)). The left term of this equation is 
equal to the sum of two terms (A) and (B) with 

n+l 



(A) = ^^(-l) i+1 e(^)/°(^i U1 °^ 

n+l 

(B) = ^^(-i)M^)/°(^ +1 °^r- 



i=l <reS„ 

The right term is equal to sum of three terms (a), (b) and (c) with 



(a) = e(a)/o(aoa»+ 1 ), 

(b) = ]T (-l)" +1 e( CT )/o(ao9™+ 1 ) 



n 

(°)= E £(-i)^)/°(^r +1 ). 

In order to prove the wanted equality we are going to show that 

(a) = (A), (b) = (B) and (c) = 0. 

• (a) = (A) : This equality is proved using the change of variables 

v : S n X {1, . . . , n + 1} — > §„+i 

defined by v(a, i) :— (i i — 1 . . . 1) o (1 a). Using this change of variables, we have to prove for 
all g G §„ and i G {1, . . . , n + 1} : 

2. {-l)^e{a)=e(u{ ( j,i)). 
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1. Let a £ §„ and i £ {1, . . . , n + 1}. We have (d™^ 1 o a)(k) = a([k]) < iUt + i(a([k])>i) II {i} and 

M<7,i)o9 " +1 )(fc) = ! /(<7,i)(Hl), 

= (ii- l...l)({l,l+a(l),...,l + (7(A:)}, 
= {ijELi^l + ffdliiy nt +1 (a([fc]))>i), 
= <r([fc]) <i nt +1 (<r([fc])> i )n{i}. 

2. Clear. 

• (b) = (B) : This equality is proved using the change of variables 

x {l,...,n + l}— J-Sn+i 

defined by £(<r, i) := (i i + 1 . . . n + 1) o (a * 1). Using this change of variables, we have to prove 
for all a £ E> n and i £ {1, . . . , n + 1} : 

1- W 1 ^)* = (^,i)oO*. 
2. (-l)'e(a) = (-l)"+ 1 e(^( ( 7,i)). 

1. Let a £ §„ and i e {1, . . . , n + 1}. We have (d™^ 1 o cr)(fc) = a([fc])<j II t + i(cr([fe])> i ) and 

(^(a,i)o^+ 1 1 )(fc)=^(a,i)(fc), 

= ^ + l...n+l)({a(l),...,a(fc)}, 
= ff ([A]) <j ni +1 ( ff ([t]))> i ). 

2. Clear. 

• (c) = : This equality is proved using the change of variables 

k : {cr £ S„+i | e(<r) = 1} x {1, . . . ,n} — > {a £ S n+ i | e(a) = -1} x {1 . . . , n} 

defined by k(ct, i) := ((cr(i) er(i + 1)) o a,i). Using this change of variables, we have to prove for 
all a £ S n+ i, e(a) = 1 and i £ {1, . . . , n}: 

1. (aoar +1 )*-(«( ( r, J )o^+ 1 )*, 

2. (-i^ + c-ijm*^,*)). 

1. Let cr e S n +i and i <G {1, . . . , n}. We have 

2. Clear. □ 
Explicit formula for 5*. By definition, for all / £ C n (G, A) 

S n (f) = <°) / °Aoa* 060 inc* o rT 1 . 

<tGS„ 

Then to have an explict formula for S* we have to compute 

Aoff'oOo inc* o rf 1 : Conj(G)™ -> G™ 
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Let (xi,.. .,x n ) € Conj(G)". 

(A oct* ofloinc, o t]~ 1 )(x 1 , . . . ,x n ) = (yx,...,y n ), 

where = (F o a)(k — 1 — > k) for all 1 < k < n with F — ('7 — • • ■ , x n ). Thus using Lemma 
( |3T0} we find 

y k = (F o cr)(fc — 1 fc), 
= F( £ r([fc-l])-> *([*;])), 

l<a;<o-(fc) 

2^er([/c-l]) 
= Ijj > ••• > x i:j > X CT ( fc ), 

with ajjj < ■ • • < a;,-. < cr(k) and € {c(fc + 1), . . . , er(n)}. 

Theorem 5.7. Le£ G be a group and A be an abelian group (considered as a trivial G-module). 
The graded abelian group morphism S* from C*{G,A) to CR* (Conj(G), A) defined by 

S n (f){x!, . . . ,x n ) := ^2 e ( a ) f(yi>---,Vn) 

with yj. = Xi x > • • • > x^ > ^o-ffc) where x^ < ■ ■ ■ < x.- Lj < a(k) and i\ € {o(k + 1), . . . , o{n)}, is a 
cochain complex. 

S' is a differential graded associative algebra morphism. Let G be a group and A 
be an associative algebra (considered as a trivial G-module). There is two differential graded 
associative algebras : 

• {G"(G,A),d£,U}„ eN , 

• {CR n (Conj(G),A),d%* = y + ^} n £®. 

and a cochain complex morphism {S n } n ^ between these two cochain complexes is defined in 
(16 1. The following theorem states that repects their associative structures. 

Theorem 5.8. Let G be a group and A be an associative algebra (considered as a trivial G- 
module). The cochain complex morphism 

{S n } nm : {C n (G,A),d^} n&i — ► {CR n (Conj(G),A),dl} nefi 

is a differential graded associative algebra morphism. Hence it induces a graded associative 
algebra morphism {[S n ]}neN from {H n (G, A), U}„ £ n to {HR n (Con](G), A), *} n eN- 

Proof. By construction A* and n* are graded associatve algebra morphism, hence we have to 
prove that I* o T* o E* is a graded associative algebra morphism. 
Let /i <= G^ 1 (G, A) and f 2 € G^ 2 (G, A), on one hand 

(/J>i+P2 oT Pi+P2 oE Pi+ Pa )( /lUA/2 ) := J2 e(<r)n A o(f 1 xf2)opotr*o9omc, 

cr6S P1+P2 
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and on the other hand 

( /P i t pi E P1 )(/ 1 ) * (I P2 o T P2 o £ P2 )(/ 2 ) := 

E E E £ (7)e(«)e(/?) ^ ° (/i x / 2 ) o ((a* o o inc*) x(/3*o0o inc.)) 

7£Sh PliP2 ceGS P1 ^GS P2 

To show the equality of these two sums we are going to use the change of variables 

if : Sh pliP2 x § Pl x § P2 > § Pl+P2 

defined by 99(7, a, (3) = 70 (a * /?). Using this change of variables we have to prove for all 
7 e Sh pi iP2 , a G § P1 and /3 e § P2 : 

1. po a* o 9 o inc* = ((a* o o inc*) x ((3* o 6 o inc*)) o 

2. e( 7 )e(a)e( J 8) = e(7o(a* J 8)). 

1. Let 7 e Sh piiP2 , a £ § Pl and /3 e § P2 , we have to prove for all F e iV(Conj(G)) (D pi+P2 ) the 
following equalities : 

J (_F o it o (a * (9) o Jpi) (k — 1 — > k) — (F o a o i pi o oe) (k — 1 — > k) if 1 < k < pi, 
\ (F o a o (a * P) o j P2 ) (fc - 1 -S- fc) = (F o cr o i p2 o /3) (fc - 1 -> fc) if 1 < fc < p 2 . 

Let 1 < fc < pi , 

(ao(a*/?)o j pi )(fc) = (ao( a ^))(fc) = (ao(a^))([fe]) = a(4])) 

and 

(aoi pi oa)(k) = (<ro i pi )(a([k})) = a(a([k})). 

Let 1 < k < P2, 

(a o (a * (3) o Jp2 ) (fc) = (ao(« 0)) ( Pl + fc) = (a o (a * /?)) + fc]) = <j(i pi /?([&])) 

and 

(a o Jp2 o p)(k) = (a o i P2 )(/3([k})) = <r(t P iP([k}))- 

2. Clear. □ 
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